---
title: "数三角"
created: 2025-11-28
tags:
  - 算法
---

# 数三角

## 题目 [数三角](https://www.lanqiao.cn/problems/17107/learning/)

![[image-0a9d2b29.png]]

## 思路分析

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

//选点 可以用背包 或者dfs 这里估计是用dfs

//难点 或者说麻烦的地方 在于 怎么判断3个点是否组成等腰三角形

// 模拟案例可以发现 如果单纯用坐标相加除以2的方式 是不可行的 比如 1,1 1,0 2,1 底边是斜着的

//所以可能得用斜率来做 垂直平分线 这样一来的话就相当麻烦了

//先放着 如果后面写不出就磕这题 这题很浪费时间

//还有25分钟 就这题可能可以写了 看能不能拿到吧

//先把dfs的板子写出来 判断操作后面再看

//算了不写了

typedef pair<int,int> PII;

vector<PII> points;

int main()

{

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int n;cin>>n;

	for(int i=0;i<n;i++){

		int x,y;

		points.push_back({x,y});

	}

	dfs(0);

	return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[合并数列|合并数列]] 🏠 [[00-冲刺国赛]] ➡️ [[删边问题|删边问题]]